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(57) A master guide table for a digital broadcast protocol and a method of broadcasting and updating an electronic 
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to classify whether contents of an event information table are merely shifted in time, or are actually changed. The 
master guide table is transmitted in accordance with a program and system information protocol (PSIP) for an 
advanced television sy stems committee (ATSC) defined standard digital television broadcast protocol. A digital 
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television receiver of a receiving pasty, or a digital cable broadcast receiver, can determine whether the contests of the 
event information table EIT are merely shifted in time or actually changed by parsing the identification information in 
the master guide table MGT. If the parsed contents of the identification information indicate that the event information 
table contents are merely shifted in time without any change, then a database maintaining previous event information 
table is not updated. Accordingly, time wasted in unnecessarily updating the database can be decreased. 
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ABSTRACT OF THE .JMaaLXUSUHK 
A master guide table for a digital broadcast protocol and a method of broadcasting 
and updating an electronic program guide using the table, uses identification information 
included in a bit stream syntax of the master guide table to classify whether contents of aa 
5 event information tabic arc merely shifted in time, or are actually changed. The master guide 
table is transmitted in accordance -with a program and system information protocol (PSIP) for 
an advanced television system committee (ATSC) defined standard digital television 
broadcast protocol. A digital television receiver of a receiving party, or a digital cable 
broadcast receiver, can determine whether the contents of the event information table ETT are 
10 merely shifted in time or actually changed by parsing the identification information in the 

master guide table MCtT. Tf the parsed contents of the identification information indicate that 
the event information table contents are merely shifted in time without any change,, then a 
database maiiiUuutug previous event inforuiatiuu Cable is uuC updated. Accordingly, lime 
wasted in unnecessarily updating the database can be decreased. 



Rocoivad Oct-10-00 01 :1 Cam Froffl- 



To-Sraart I Siffiar Pate 024 



OCT.. 16.2000 2:21PM G CA 02323647 2000- 10- 18 NO. 821 P. 7 

This application claims the benefit of Korean Patem Application No. 1999-45327, filed on 
October 19, 1999, wluch is hereby incorporated by reference for all purposes as if fully set 
forth herein. 

8ACKSBQUNB OF ?m INVENTION 

S field of the Invention 

The present invention relates to a matter guide table for a digital broadcast protocol 
and a method of broadcasting using the table. 

Discussion ftf the Related Art 

The Advanced Telephone System Committee (ATSC) has defined a program and 
10 syalcin information protocol (PSEP) as a standard for digital televison broadcast. In the 

program and system information protocol (PSIP), the Electronic Program Guide (EPG) and 
System Information (SI) arc defined as one. Namely, the program and system information 
protocol (PSD?) is the ATSC standard for terrestrial and cable digital broadcast and is defined 
to provide various information about programs by parsing encoded messages using Moving 
15 Picture Experts Group standard 1SO/IEC 13818-1 System (MPEG-2) (ATSC Document 
A/fi5, 23 December 1 997). 'Program and System Information Protocol For Terrestrial- 
Broadcast and Cable," ATSC Document A/65. 23 December 1997 Is hereby Incorporated by 
reference for all purposes as if fully set forth herein. 

That is, the program and system inTurmation protocol is used to transmit or receive 
20 audio/video data according to the MPEG-2 video format and AC-3 audio format. Also, the 
program and system info rmati on protocol includes a plurality of tables for transmitting 
channel information corresponding to each broadcast station, and program information for 

2 
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each channel . 

The program and system information protocol can support a main function of 
selecting a desired channel and for providing audio/video data of the selected channel, and a 
supplementary function of performing a broadcast guidance service such as an Electronic 
5 Program Guide (EPG) for the broadcast programs. 

The channel information for selecting the desired channel and packet identification 
number (PED) for receiving the audio/video date is transmitted to the receiving party through 
a virtual channel table (VCT), while the information for the Electronic Program Guide (EPG) 
for the broadcast programs of each channel is transmitted to the receiving party through one 

(0 or more event information tables (BIT). Further, Ihc program and system information 
protocol (PSIP) includes a System Time Table (STT) for providing time information* a 
Rating Region Tabic (RRT) for forwarding mfoxmotion of geographical region and a 
corresponding organization and the like to provide a program raring level, an Ext ende d Text 
Table (ETT) prcrviding an additional description for the channel and broadcast progra m , and a 

15 Master Guide Table (MGT) for managing a version and program identifier tor the tables 
ment ioned above. 

The tables are transmitted by a data sffucture called a "section." Tharis to say, each 
table.has a section as a basic unit, and a table may be constructed by combining one or more 
sections. 

20 ~ Each event information Lablc (EIT) has event information- for one virtual channel Lc, 
title, starting time, ending time, caption, and the like. Here, one event generally means a 
typical television program. Each event information table can be expressed in a general format 
as ETT-k (k : 0, 1, ... ,127), and a mmrimum number if 128 event information tables can be 

3 
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created and transmitted. Each event information tabic EIT-k may have multiple instances, 
each of which contains information for one virtual channel. Specifically , the program and 
system information protocol PSIP may have at least 4 and a maximum of 128 event 
information tables EITs, and each event information table E1T providas esvemt information for 
5 a specific time zone. 

HCi. 1 is a diagram ilhisTraTitig a hit stream syntax of a general master guide (able 
(MGT). The master guide table (MGT) is transmitted in a single section formal ass a table, 
listing version number, length, and program identifier (PJD) fur all uf the tables of the 
program and system information prulucol (PSIP), except the System Time Table (SIT). 

10 With reference to FIG. 1, the master guide table (MGT) has a table identifier field 

"table_id" of "0XC7," and a section length field n sectionJength n which represents the section 
length A version number field ,, version_number n represents a version value of the master 
guide table (MGT), the version value is increased by 1 module 32 when the contents of th e 
master guide table (MGT) are changed. 

15 Meanwhile, a section number field ^section-number" represents a corresponding 

section number, a last section number field "last _sectiorL_numbcr" represents a last section 
number of the master guide table (MGT), and the two-fields each have a fixed value of 
"OxQO", since The MGT is always one section Ion*. A table definition field "tables jdefined" 
defines a number of tables (0-65535) which will appear in a "forjoop" statement afterward. 

20 A tabic type field "tablcjype" in the w for__loop rL statement represents the type of table. 

For example, a value of each table information type field "table^Jype" for the event 
information tables EIT0-EIT127 is 0x01 00-0x0 17F. A table type program identifier field 
n table_typeJPID M defines the program identifier (PID) for the table type field "tablejype", 

4 " 
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and a table type version number field "Utble^type^vcrsion number" designates the version 
number defined in each table type field "table_typc. M For instance, a next event information 
table (EIT) has a value increased by 1 with respect to the value of the present event 
information table (EIT). 

5 A descriptors length field ''descriptors^length" represents the whole length in hytes for 

representing a descriptor of the master guide table (MOT). An error enrrecrinn field, 
CRC_32, represents a 37 bit cyclical redundancy check (CRC) value Ibr error correction- 
Here, the program identifier (PID) of the general format ETT-k event information 
table must have an equivalent value as specified as the master guide table (MGT), and has to 
1 0 define a unique value in the table type program identifier field n tablc_typc_PID ,f contained in 
(he master guide table (MOT). 

For instance, a broadcast station con transmit broadcast information from the present 
time through the next 1 6 days to the digital television receiver by means of the event 
information tables EIT-0 5 EIT-1, ETT-2, ... , ETT-127. That is, an event information table 
15 (EIT) has contents for events corresponding to a period of 3 hours, and a total of 128 evens 
information tables (HI I s) can be transmitted in the fields Here, the event information table 
KfT-0 means a table for an event of the present time, and is shifted wiry 3 hours (Le., 0:00, 
03:00, 0(5:00, etc.). 

At this time, if an electronic prugratu guide EPG service is to be performed, the . 
20- - digital television receiver has Lu store the contents of the event information tables by parsing 
the event information tables. To achieve this, the digital television receiver constructs a 
database for performing the electronic program guide (EPG) service by gathering the event 
information tables (EHs) received from the broadcast station. 

5 
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FTG. 2 is a diagram illustrating a schedule information tabic for programs 
broadcasting over four virtual channels of one physical channel. 

In FIG. 2, 1-A, 1-B, ... ,1-E designate program titles which will be broadcast in a 
channel 51-1, and2-A, ... , 4-F designate other program titles for the virtual channels. 
5 In the figure, the lines with the dot at the end designate the current time zone, while 

the Kn«3 with the arrows designate the absolute time at which the general format ETT-k 
(k«0-127) event information table is shifted in FIG. 2. respectively. 

According to the ATSC standard within a 24-hour day, there arc 8 absolute times for 
shifting the contents ofthe event information table, i.e., 0:00, 3:00, 6:00, 9:00, 12:00, 15:00, 
10 18:00,21:00. 

Meanwhile, the present time zones in FIG. 2 are divided into 5 zones based on the 
absolute time for shifting the general format EIT-k of the event information table. At this 
stage, the contents of the general format ETT-k event information table are shitted to the other 
general format EFT-(k-l) event information table according to each time zone. Here, k Is a 
15 positive integer of between 0 and 127. 

For instance, if the data in the event information table EIT-0 based on the absolute, 
time for shifting the contents of the event flrfbrmadon table ETC ia expired because the data 
belongs to a past .program, the contents ofthe event information table EIT-1 are shifted to the 
event information table ETT-0. 
20 As described, when the present time zone is the absolute time for shifting event 

information table ETT-k, the digital television receiver has to receive the entire event 
information tables (ETTa) all over again, in order to perform the service of the Electronic 
Program Guide EPG, 
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Thai is, Ihc version number of the master guide tabic MGT is changed whenever the 
contents of the tables defined in the table type of the ,, forJoop M statement ore changed. For 
example, if the contents of the event information table EIT-k ore changed, the version number 
of the master guide table MGT is changed. Also, if the contents of the event information 
5 tables EIT, i.e. the program contents, are shifted without change, the version number of the 
master guide table MGT is also changed. 

■The television receiver performs an update operation with the contents of the event 
information table EIT-k by receiving the event information table EIT-k again and receiving 
the contents of the database again when the version number of the master guide' table MGT is 
10 changed, while ihc table type program identifier field "tabIe_typeJPID" defines the event 
information table EIT-k. 

This description clearly means that die database should be updated perfunctorily at 
every absolute time shifting of the event information table. 

Accordingly, there is a drawback in the related art in that unnecessary time far 
15 updating the database is consumed, even if the contents of the database for the program 

constructed in a previous time zone are not changed. This time consumption places a heavier 
burden on ihe digital television receiver or the cable broadcast receiver, which operates as the 
receiving party/ 

Further, viewers liavc to wait for a long time with patience to receive the service of 
20 the Electronic Program Guide (EPG). - 

SUMMARY OF THE INVENTION 
Accordingly, the present invention is directed to a master guide table that substantially 

7 
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obviates one or more of the problems due to limitations and disadvantages of the related art. 

An object of the present invention is to provide master guide table for a digital 
broadcast protocol which can classify whether contents of an event information table are 
actually changed, or instead are merely time shifted. 
5 Another object of the present invention is to provide an efficient method of 

broadcasting using a master guide table 10 identify whether contents of an event information 
table are actually changed, or instead are merely time shifted. 

Additional features and advantages of the invention will be set forth in the description 
which follows, and in part will be apparent from the description, or may be learned by 
10 practice of the invention. The objectives and other advantages of the invention will be 

realized and attained by the structure particularly pointed out in the written description and 
claims hereof as well as die appended drawings. 

To achieve the above objects, there is provided a master guide table tor a digital 
broadcast protncol. comprising identification information for classifying whether contents of 
15 an event information table in abit stream syntax are merely time shifted, or actually changed. 
Here, it is desired thai at least one bit is allocated to indicate the identification, 
ittfonnation among the reserved fields of the master guide table (MGT). - - 

To achieve the above objects, there is provided a method of broadcasting using a - 
master guide table for a digital broadcast protocol. According to the method, a transmitting 
20 party prepares a master guide table (MGT) according to the digital broadcast protocol. The * 
transmitting party transmits the master guide table to a receiving party, after including a 
identification information which can classify whether contents of an event information table 
(KI I) in a bit stream syntax are merely time shifted or actually changed. The receiving party 

8 
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receives the master guide table, including the identification information ,ond parses the 
identification information and the event information table. The receiver does not update the 
database with the parsed contents of the event information table when the event information 
table is merely shitted, while the receiver updates the database with the parsed contents of the 
5 event information table, when the event, information table is actually changed. 

Here, the transmitting step comprising the steps of: preparing at least one event 
information table based on the present time using event information in broadcasting when a 
piT^teiminjed lime fur shifting, the event information table; allocating a value of the program 
identification (PID) and a version number of at least the event information table ETT-k (k is 

10 0-127); indicating whether the contents of the event information table are merely shifted or 
actually changed using at least one bit among the reserved fields of the master guide table; 
and transmitting the master guide table (MGT), including the identification information, to 
the receiving party alter multiplexing it with an audio/Video transport hit streams. 

It is to be understood that both the foregoing general description and the following 

15 detailed description are exemplary and explanatory and are intended to provide Anther 
explanation of the invention us claimed* 

BRIEF DESCRIPTION OF THE DRAWINGS 
The accompanying drawings, which axe included to provide a further understanding of 
the invention and are incor p o r ated in and constitute a part of this specification, illustrate 
20 embodiments of the invention and together with the description serve to explain the 
principles of the invention, 
Tn the drawings: 
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FIG. 1 is a diagram illustrating a bit stream syntax of a general master suide tabic 
(MOT); 

FIG, 2 is a diagram illustrating a schedule information table for programs 
broadcasting through four virtual channels of a physical channel; and 
5 FIG. 3 is a diagram illustrating a bit stream syntax of a master guide table (MOT) 

according to a preferred embodiment of the present invention. 

M I -ATTJBP DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Reference will now be made in detail to Hie preferred embodiment of the present 
invention, an example of which is illustrated iu the accompanying drawings. 
10 A preferred embodiment of the present invention will now be described with reference 

to the accompanying drawings. In the following description, the same drawing reference 
numerals are used for the same elements even in different drawings. 

In the present invention, a transmitting party corrects a hit stream syntax of the master 
guide table to classify whether contents nf an event information table (EXT) are changed or 
15 merely shifted, by parsing the ma<TOer guide table. 

In a preferred embodiment of the present invention, one or mure reserved fields iu the 
bit stream syntax of the master^uide Utblc (MOT) are used as identification information for . 
indicating whether the event information table EIT-0 is merely shifted, or actually changed. 
FIG. 3 is a diagram illustrating abit stream syntax of a master guide tabic (MGT) 
20 according to a preferred embodiment of the present invention. 

In FIG. 3, at least 1 bit out of 3 bits of a reserved field is allocated to indicate the 
identification information- The 1 bit is defined as a flag representing whether the event 

■* 10 
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information table ETT is merely time shifted, or actually changed. In the preferred 
embodiment of the present invention, 1 bit of the reserved field bctw en o table type program 
identifier field "table lypeJPID" and a tabic type version number field 

"tablc_typc_version_miinbcr" in a "forjoop" statement as shown in FIG. 3 is used as the flag 
5 representing whether the event information table ETT is merely time shifted or actually 

changed. For example, if the flag "EIT^shitted" is " 1 "„ it indicsies a normal state wherein line 
contents of 4© event information table KIT are changed, while if the flag M ETr_shifted M is "0 n , 
it indicates that the contents of the event information table ETT are merely time shifted. 
Table 1 represents an example as described above. 
10 Table 1 



EIT_sbifted 


Indication 


0 


shifted EITs (from ETT-(k) to ETT-(k-l)) 


1 


don't care 



It is desirable that the contents as described above may be added to the ATSC 
IS standard A/65 document, as a requirement if necessary. 

Fur instance, if an employee of a television broadcast station inputs the present time 
and broadcast information, an encoder of the program and system inform art on protocol PStt* 
makes or prepares a System Time Table (STT) for the present time and receives event 
information i.e., an event title, an event starting and ending time, an event rating, and: an event 
20 " caption, etc. planned during a fixed time period (for example, a minimum of 12 hours and a 

n * 
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maximum of 16 days) fbr each channel from die television broadcast station, The television 
broadcast station makes or prepares the event information tables (EITs) based on the current 
lime usinu the event information which is provided. For instance, if information for 1 6 days 
is input, the television broadcast station makes 128 event information tables ErTG~EIT127, 
5 while if the information of only a single day is input, the television broadcast station makes S 
event information tables EIT0~EIT7. And, the television broadcast station forms tba master 
guide table (MGT) by allocating a value for the program identifier PDD and the version 
number of each event information table RIT-k. The master guide table (MGT) Is multiplexed 
" with an audio/video transport bit stream and transmitted to the receiving parly. 

10 Meanwhile, the encoder of the program and system iufuxiualiou protocol (PSEP) 

makes at least one event information table (BIT) based on the current information using the 
event information which is being broadcast at the present time when a shift timer (not shown) 
for die event information tabic (ETT) indicates a predetermined shifting time, in the case that 
the event information table is merely shifted, and indica t es simultaneously by mrrms of the 

15 shift field tt EIT_shifted* of the event information table of the master guide table (MC t f) that 
the event information table (ETT) is merely shifted.. 

That is tn say, if the time for shifting the event information table ETT occurs, the 
television broadcast station makes at least one event information tables based on the current 
time using the event information which is being broadcast at present For instance, if event 

20 infbnnafion-for ^ period of 16 days is input, the television broadcast station makes 128 event 
information tables EIT0-EIT127, while if the events of only a single day are input, the 
television broadcast station makes 8 event information tables EIT0-EIT7, Next, the 
television broadcast station makes the master guide table (MGT) in such a manner as to 

12 
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increase a previous state of a value of the program identification PID and version numbers of 
the each event information table EIT-k, 

At this time, the television broadcast station sets the event information shift field 
"EIT^shifted" of the master guide table (MOT) to "0", and transmits the master guide table 
5 (MGT) to the receiving party after multiplexing with the audio/video transport .stream. 

Accordingly, the digital television receiver easily determines That the concerns of die 
event information table E3T-k is changed by merely a shifting operation in die caste that the 
event information shift field EIT_shifted is react as "0"ou parsing the master guide tabic 
(MOT). Thus, it is clearly known that the contents of the entire event information tabic 
10 (HIT)? the contents of each event information tabic ETT-k in which the co ntents of the 
program are not changed, is shifted one by one by the shifting operation. 

In this case, the receiver does not upd a t e the database constructed to perform the 
service of Electronic Program Guide (EPG). 

Accordingly, the digital televison receiver receives these tables and decreases the load 
15 for updating the database which is previously constructed, when the broadcast station again 
transmits the event information tables ETT at a reference time fur example every 3 hours. 

- - On Ihe other hand, if Hie event information field EIT_shiffcd is set as "V\ the 
conventional operation is performed For instance, the event information .table shift field 
EIT_shifted repre sents "1" when the version of the master guide table MGT which is parsed 
20 is changed and the event information tabic ETT-k defined as a suitable in the master guide 
tabl MGT is not shifted, the digital televison receiver receives again and parses the 
corresponding event information table ETT-k and updates the database with the contents of 
the parsed event information table KIT-k since the contents of the program are actually 

13 
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changed. 

Meanwhile, if the contents of die event information table EIT are shifted, the event 
information table shift field EITjshifted is set as "1", and other fields may be reset as "0." 

In the preferred embodiment of the present invention, there is disclosed the case of the 
5 digital televison broadcast, hut the invention is available to apply to other system to allow the 
service of the Electronic Program Guide EPG, such as the cable broadcast, the satellite 
broadcast, the terrestrial digital broadcast, etc. 

According to the present invention as described above, the transmitting, party includes 
and transmits the identification information for classifying whether the contents of the event 
10 information tabic EIT which is a sub tabic of the master guide table (MGT) arc changed or 
merely shifted in the bit stream syntax of corresponding master guide table. Accordingly, if 
the event information table is merely shifted, the database previously constructed is not 
updated and thereby saving wasted time caused by updating the database unnecessary. 

It will be apparent to those skilled in the an that various modifications and variations 
15 can be made in the present invention without departing from the spirit or scope of the 
„ invention Thus, it is intended that the present invention cover the modifications and 
variation* uIUus invention provided they come-witliiu the scope of the appended claims and 
their equivalents. ~ 
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WHAT IS CLAIMED TS: 

1 1, A master guide table for a digital broadcast protocol comprising identification 

2 uifunimiion for classifying whether contents of an event information table in a bit stream 

3 syntax arc shifted in time or changed. 

1 2. The master guide table of claim 1 , wherein the master guide table manages a version 

2 and packet identification number (PED) for each table, including the event information tabic, 

3 which are defined in a program and system information protocol (PSIP) for a digital 

4 broadcast 

1 3. The master guide table of claim 1 „ wherein the identification information indicates, by 

2 allocating at least one bit in a reserved field in master guide table (MGT), whether the 

3 contents of the event information table are shifted in time or r.hangwri 

1 4, The master guide table of claim 3, wherein the reserved field in the master guide table 

2 is situated in a "for_loop" statement in the bit streamjyntox. 

1 5. The master gnide table of claim 3, wherein the bit value is ll 0 M when the event 

2 information table is merely shifted, and "T when the event information table is changed. 

1 6. A method of broadcasting using a master guide table for a digital broadcast protocol, 

2 the method comprising: 

3 (o) preparing, at a transmitting side, a present event information table comprising 
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4 contents pertaining to a broadcast event; 

5 (b) preparing* at Lhe Lrdiisuiilliug side, a master guide table for the digital broadcast 

6 protocol, including in the master guide tabic identification information which classifies 

7 whether the contents of the present event information table in a bit stream syntax are shifted 

8 in time or changed; 

9 (o) transmitting the master guide table and the present event information table to a 

10 receiving side; 

1 1 (c) receiving, at the receiving side, the master guide table including the identification 

12 information, and the present event information table, and parsing the identification 

1 3 information and the present event information table; and 

14 (d) selectively updating a database having parsed contents of a previous event 

15 information table with the parsed contents of the present event information table in 

1 6 accordance with the parsed identification information. 

1 7- The method of claim 6, wherein the selective updating step (d) does not update the 

2 database with the parsed contents of the present event information table when the parsed 

3 identification information indicates that the present event information table is shifted in time. 

4 - while updating the dataha.se.with the parsed contents of the present event information table 

5 when the parsed identification information indicates that (he present event iufomiatiou table 

6 is changed ... 

1 8. The method of claim 6, wherein the identification information comprises at least one 

2 bit fa reserved field of the master guide table. 
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1 9. The method of claim 8, wherein the bit has a value of 0 when the contents of the 

2 present event information table are shifted, and has a value of 1 when the contents of the 

3 present event information table are changed. 

1 10. The method of claim fi, wherein the transmitting step (c) comprises: 

2 preparing ax least one event information table based on die present time using event 

3 information; 

4 allocating a program identification PID value and a version number for each event 

5 information table and including the identification information in ihc bit stream of the master 

6 guide table (MGT); and 

7 transmitting the master guide table to the receiving party after multiplexing the master 

8 guide table with an audio transport bit stream and a video transport bit stream. 

1 11. The method of claim 10, wherein the identification information is included in a 

2. reserved field of the master guide table. 

1 12, - The method of claim 6, wherein the event information table is prepared for each 

2 channel, each table comprising an event title, an event start time and au event end lime for the 

3 event, and an event caption. " 

1 13. hi a digital television receiver, a method of providing an electronic program guide, 

2 con ipi ism g: 
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3 receiving a digital broadcast signal comprising a master guide table and an event 

4 information table; 

5 parsing the master guide table; 

6 retrieving identification information from the parsed master guide table indicating 

7 whether contents of the event information table ore actually changed or only shifted in time; 

8 and 

9 and, in accordance with the parsed identification information, parsing the event 

10 information table and selectively updating a database for the electronic program guide with 

1 1 the parsed contents of the event information. 



1 14. The method of claim 13, wherein the database is nut upd at ed with the parsed uuutcuts 

2 of the event information table when the parsed identification information indicates that the 

3 present event information table is shifted in time, while the database is updated with the 

4 parsed contents of the event information table when the parsed identification information 

5 indicates that the event information table is changed. 

1 15. The method of claim 13, wherein retrieving the identification in f or m ation comprises" 

2 reading a value of a bit assigned in a reserved field in the master guide table. 

1 lb. The method of claim 13* wherein the bit has a value of 0 when the contents of the 

2 present event information table are sliiflttfl. and has a value of 1 when the contents of the 

3 present event information table are changed. 
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